//package classroom;
//
//import java.util.Arrays;
//
///**
// * @author yicixingchen
// * @version 1.0
// * Create by 2022/11/3 16:58
// */
//
//public class Mergesort_ {
//    public static void Mergesort(int[] a){
//        int n = a.length;
//        if (n > 1){
//            int[] b = Arrays.copyOf(a, n/2);
//            int[] c = new int[n /2];
//            for (int i = n / 2; i < n; i++) {
//                int j = 0;
//                c[j++] = a[i];
//            }
//            Mergesort(b);
//            Mergesort(c);
//
//        }
//    }
//
//    public static void Merge(int[] b, int[] c, int[] a){
//        int p = b.length;
//        int q = b.length;
//        int i = 0;
//        int j = 0;
//        int k = 0;
//        while (i < p && j < q){
//            if(b[i] <= c[j]){
//                a[k] = b[i];
//                i++;
//            }
//            else{
//                a[k] = c[j];
//                j++;
//            }
//            k++;
//        }
//        if (i == p){
//            System.arraycopy(c,j,a,k,q - j);
////            int[] d = Arrays.copyOf(a,k);
////                     Arrays.copyOf(Arrays.copyOfRange(c,j,p-1);
//        }else{
//            System.arraycopy(b,i,a,k,p - i);
//        }
//    }
//}
